Algorytm stada

Algorytm stada – technika, która daje grupie obiektów (ang. boids) realistyczne zbiorowe zachowanie, podobne do stada ptaków, ławicy ryb albo roju pszczół. Został wymyślony przez Craiga Reynoldsa, który po raz pierwszy przedstawił go światu w roku 1987 na konferencji SIGGRAPH. Zauważył on, że łącząc kilka względnie prostych reguł można symulować bardzo skomplikowane, realistycznie wyglądające zachowania stadne.

W najbardziej podstawowej wersji, zachowanie agenta w świecie symulacji algorytmu kontrolują trzy zasady:

1. Rozdzielność – sterowanie zapobiegające lokalnym zbiorowiskom.
2. Spójność – sterowanie w kierunku uśrednionego położenia lokalnej grupy.
3. Wyrównywanie – sterowanie w kierunku uśrednionego celu lokalnej grupy.